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ON ANOTHER ERDOS’ OPEN PROBLEM 


Paul Erdös has proposed the following problem: 
(1) “Is it true that limmax(m+d(m))-—n=0?, where d(m) represents the 


>00 m<n 
number of all positive divisors of m.” 
We clearly have: 


Lemma 1. (VneN\{0,1,2}, @lseN’, Q)la,..,a,eN, @,#0, such that 


n=p;'-+-p®’ +1, where p,,p,,... constitute the increasing sequence of all 
positive primes. 


Lemma 2. Let s e N”. We define the subsequence n,(i) = p --- p% +1, where 
Q,,...,@, are arbitrary elements of N, such that a, #0 and a,+...4@,—> 0 and we 
order it such that n,(1) <n,(2)<... (increasing sequence). 

We find an infinite number of subsequences {n,(i)}, when s traverses N’, with 
the properties: 

a) limn, (i) =% forall s eN”. 


b) fn, (i), ie N’) nfn, (je N‘) =, for s, # s, (distinct subsequences). 
c) N\{0,1,2}= U {n,@, ie N'} 


x 
seN 


Then: 

Lemma 3. If in (1) we calculate the limit for each subsequence In, (i) we 
obtain: 
im max (m+d(m))- pp.“ -1) > lim ( př -e p +(a +D..(a,+D)- pp” -1) = 
no \ m< pë! pës 5 We Sa s s S 


= lim ((@, + 1)...(æ, +1)-1)> lim (a, +...+ æ, )= % 


From these lemmas it results the following: 


Theorem: We have lim max(m +d(m))-n=». 
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